﻿// 5569. 奶牛过马路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
* https://www.acwing.com/problem/content/5572/
* 
贝茜要通过一条宽度为 w
 的无限长度的水平马路。

不妨假设马路在一个二维平面中，马路的一端为直线 y=0
，另一端为直线 y=w
。

马路中有一条垂直的人行横道，恰好是连接 (0,0)
 和 (0,w)
 的线段。

贝茜当前位于人行横道的一端 ---- (0,0)
 位置处。

它要沿着人行横道到达马路对面的 (0,w)
 位置处。

贝茜只能以不超过 u
（单位长度/秒）的速度沿任意方向在人行横道上进行移动。

移动过程中贝茜可以随时改变自己的移动速度，甚至于停下。

马路中有一辆车正在以恒定速度 v
（单位长度/秒）向 x
 轴反方向（x
 坐标递减的方向）移动。

该车可以视作一个 n
 个顶点的凸多边形。

如果某一时刻，贝茜所在位置严格位于车凸多边形内（凸多边形的顶点和边不算内部），则意味着它被车撞了。

给定车当前的位置，请你计算贝茜在不被车撞的前提下，成功穿过马路到达点 (0,w)
 所需要的最短时间（单位：秒）。

输入格式
第一行包含四个整数 n,w,v,u
。

接下来 n
 行，按照逆时针的顺序，每行输出一个凸多边形的顶点坐标 (xi,yi)
。

保证输入凸多边形是非退化的。

输出格式
输出一个实数 t
，表示最短时间。

输出结果与标准答案的绝对或相对误差不超过 10−6
 即视为正确。

数据范围
前 3
 个测试点满足 3≤n≤5
。
所有测试点满足 3≤n≤10000
，1≤w≤109
，1≤v,u≤1000
，−109≤xi≤109
，0≤yi≤w
。

输入样例：
5 5 1 2
1 2
3 1
4 3
3 4
1 4
输出样例：
5.0000000000

*/
int main()
{
    std::cout << "Hello World!\n";
}

 